Generalized Hamming Weights of Duals of Algebraic-geometric Codes
نویسنده
چکیده
Here we extends a work of A. Couvreur on the Hamming distance of the dual of an evaluation code to its generalized Hamming weights. We prove the following result. Fix integers r ≥ 2, m > 0 and e ≥ 1. Let Z ⊂ P be a zero-dimensional scheme such that deg(Z) ≤ 3m + r − 3. If r > 2 assume that Z spans P and that the sum of the degrees of the non-reduced connected components of Z is at most 2m+ 1. We have h(IZ(m)) ≥ e if and only if there is W ⊆ Z as one of the schemes in the following list: (a) deg(W ) = m+ 1 + e and W is contained in a line; (b) deg(W ) = 2m+ 1 + e and W is contained in a reduced plane conic; (c) r ≥ 3, e ≥ 2, and there are an integer f ∈ {1, . . . , e− 1} and lines L1, L2, such that L1 ∩ L2 = ∅, deg(L1 ∩ Z) = m + 1 + f and deg(L2 ∩ Z) = m+ 1 + e− f . AMS Subject Classification: 4N05, 14Q05, 94B27
منابع مشابه
Relative Generalized Hamming Weights of One-Point Algebraic Geometric Codes11The paper is registered to the ORCID of Olav Geil. For more details please visit Ryutaroh Matsumoto: http: //orcid.org/0000-0002-5085-8879 or Diego Ruano: http: //orcid.rg/0000-0001-7304-0087
Security of linear ramp secret sharing schemes can be characterized by the relative generalized Hamming weights of the involved codes [26, 24]. In this paper we elaborate on the implication of these parameters and we devise a method to estimate their value for general one-point algebraic geometric codes. As it is demonstrated, for Hermitian codes our bound is often tight. Furthermore, for these...
متن کاملOn the order bounds for one-point AG codes
The order bound for the minimum distance of algebraic geometry codes was originally defined for the duals of one-point codes and later generalized for arbitrary algebraic geometry codes. Another bound of order type for the minimum distance of general linear codes, and for codes from order domains in particular, was given in [1]. Here we investigate in detail the application of that bound to one...
متن کاملHigher Weights of Affine Grassmann Codes and Their Duals
We consider the question of determining the higher weights or the generalized Hamming weights of affine Grassmann codes and their duals. Several initial as well as terminal higher weights of affine Grassmann codes of an arbitrary level are determined explicitly. In the case of duals of these codes, we give a formula for many initial as well as terminal higher weights. As a special case, we obta...
متن کاملOn the Feng-Rao Bound for Generalized Hamming Weights
The Feng-Rao bound gives good estimates of the minimum distance of a large class of codes. In this work we are concerned with the problem of how to extend the Feng-Rao bound so that it deals with all the generalized Hamming weights. The problem was solved by Heijnen and Pellikaan in [7] for a large family of codes that includes the duals of one-point geometric Goppa codes and the q-ary Reed-Mul...
متن کاملHigher Hamming weights for locally recoverable codes on algebraic curves
We study the locally recoverable codes on algebraic curves. In the first part of this article, we provide a bound of generalized Hamming weight of these codes. Whereas in the second part, we propose a new family of algebraic geometric LRC codes, that are LRC codes from Norm-Trace curve. Finally, using some properties of Hermitian codes, we improve the bounds of distance proposed in [1] for some...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014